Genetic Algorithm based Optimizer for RNA Secondary Structure Prediction
نویسندگان
چکیده
منابع مشابه
RNA Secondary Structure Prediction by Optimization Technique: Genetic Algorithm
RNA Secondary Structure prediction is one of the most significant research areas in bioinformatics. This paper presents a RNA secondary structure prediction using the permutation-based Genetic Algorithm (GA). We analyse the selection function STDS and Keep-Best Reproduction (KBR) genetic algorithm replacement techniques, and also using the genetic algorithm crossover operators. We take the SsrS...
متن کاملA n2 RNA Secondary Structure Prediction Algorithm
Several state-of-the-art tools for predicting RNA secondary structures have worst-case time and space requirements of O(n3) and O(n2) for sequence length n, limiting their applicability for practical purposes. Accordingly, biologists are interested in getting results faster, where a moderate loss of accuracy would willingly be tolerated. For this reason, we propose a novel algorithm for structu...
متن کاملA statistical sampling algorithm for RNA secondary structure prediction.
An RNA molecule, particularly a long-chain mRNA, may exist as a population of structures. Further more, multiple structures have been demonstrated to play important functional roles. Thus, a representation of the ensemble of probable structures is of interest. We present a statistical algorithm to sample rigorously and exactly from the Boltzmann ensemble of secondary structures. The forward ste...
متن کاملA Bayesian Statistical Algorithm for RNA Secondary Structure Prediction
A Bayesian approach for predicting RNA secondary structure that addresses the following three open issues is described: (1) the need for a representation of the full ensemble of probable structures; (2) the need to specify a fixed set of energy parameters; (3) the desire to make statistical inferences on all variables in the problem. It has recently been shown that Bayesian inference can be emp...
متن کاملA Progressive Folding Algorithm for RNA Secondary Structure Prediction
RNA secondary structure prediction is an area where computational techniques have shown great promise. Most RNA secondary structure prediction algorithms use dynamic programming to compute a secondary structure with minimum free energy. Energy minimization algorithms are less accurate on larger RNA molecules. One potential reason is that larger RNA molecules do not fold instantaneously. Instead...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Computer Applications
سال: 2011
ISSN: 0975-8887
DOI: 10.5120/2959-3937